#include<stdio.h>
//杨氏矩阵
//一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的,在矩阵中查找某个数字是否存在。
//要求：时间复杂度小于O(N);
// int main ()
// {
//     int arr[3][3]={{1,4,7},{3,5,13},{6,10,23}};
//     int n=0;
//     int flag;
//     while (scanf ("%d",&n))
//     {
//         int i=0;
//         int j=2;
//         flag =0;
//         while (i<3&&j>=0)
//         {
//             if (n<arr[i][j])
//                 j--;
//             else if (n>arr[i][j])
//                 i++;
//             if (n==arr[i][j])
//             {   
//                 printf ("找到了，在%d行%d列\n",i+1,j+1);
//                 flag=1;
//                 break;
//             }
//         }
//         if (flag ==0)
//         printf ("没有找到\n");
//     }
//     return 0;
// }


//封装函数的方式
// int find_key (int arr[3][3],int* px,int* py,int k)
// {
//     int x=0;
//     int y=*py-1;
//         while (x<*px&&y>=0)
//         {
//             if (k<arr[x][y])
//                 y--;
//             else if (k>arr[x][y])
//                 x++;
//             else
//             {
//                 *px=x;
//                 *py=y;
//                 return 1;
//             }
//         }
//     return 0;
// }

// int main ()
// {
//     int arr[3][3]={{1,4,7},{3,5,13},{6,10,23}};
//     int x=3;
//     int y=3;
//     int k=0;
//     while (scanf ("%d",&k))
//     {
//         int ret=find_key (arr,&x,&y,k);
//         if (ret==1)
//             printf ("找到了，在第%d行第%d列\n",x+1,y+1);
//         else
//             printf ("没找到\n");
//         x=3;
//         y=3;
//     }
//     return 0;
// }

//杨辉三角
int main ()
{
    int i=0;
    int j=0;
    int arr[9][9]={0};
    //初始化9✖️9的数组全为1
    for (i=0;i<9;i++)
    {
        for (j=0;j<9;j++)
            arr[i][j]=1;
    }
    //修改数值
    for (i=1;i<9;i++)
    {
        for (j=1;j<i;j++)
            arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
    }
    //打印
    
    for (i=0;i<9;i++)
    {
        for(j=0;j<16-(4/2*i);j++)
            printf (" ");//前边空格
        for (j=0;j<=i;j++)
            printf ("%-4d",arr[i][j]);
        printf ("\n");
    }
    return 0;
}

//猜凶手
// int main ()
// {
//     char m='A';
//     for (m='A';m<='D';m++)
//     {
//         if ((m!='A')+(m=='C')+(m=='D')+(m!='D')==3)
//         printf ("凶手是%c\n",m);
//     }
//     return 0;
// }


